#include<bits/stdc++.h>
using namespace std;
#define int long long
#define N 200010
int a[N];
signed main(){
	freopen("color.in","r",stdin);
	freopen("color.out","w",stdout);
	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	int T,n,ans,t1,t2;
	cin>>T;
	while(T--){
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
		}
		ans=0;
		int t1=0,t2=0;
		a[0]=0;
		for(int i=0;i<(1<<n);i++){
			int tmp=i,ma=0;
			t1=t2=0;
			for(int j=1;j<=n;j++){
				if(tmp%2){
					if(a[t1]==a[j]) ma+=a[t1];
					t1=j;
				}
				else{
					if(a[t2]==a[j]) ma+=a[t2];
					t2=j;
				}
				tmp>>=1;
			}
			ans=max(ans,ma);
		}
		cout<<ans<<"\n";
	}
	return 0;
}